(B)[7 Marks] Write a recursive private member function called sumAboveltem to be 
included in class binaryTreeType. The function returns the sum of the info of all nodes in 
a binary tree whose inf.Q_js larger than item . The variable item is passed as parameter. 
Assume that the nodes of the binary tree contain numbers as the info . 

This function is called from a public member function treesumAboveltem, given as follows: 


template<class Type> 
Type bina™ rr ^~ rrwT '^'" rT 


<class Type> 

aryTreeType<Type> : : treesumAboveltem (Types item) 

{ 

return sumAboveltem (root, item); 

} 
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Question 3 [8 + 7 Marksl 

(A) For the binary tree given below, answer the following questions: 



i. [1 Marks] What is the level of node having info H in this binary tree? 

. \e\zA s' 


ii. [2 Marks] List the leaf nodes of this binary tree. 

e >GJ,o S 


iii. [5 Marks] List the sequence of nodes, if the binary tree is traversed using post-order 
traversal. 

^ j D H - P f ^ C*? E>? o? t- j K R 
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Question 2 [10 Marksl 

Write a non-member function createQueue that accepts two objects ql and q2 of type 
queueType as parameters. The function is also having a third parameter item of type Type. If 
the summation of the first two elements of qlj's greater than item then the function inserts the 
summation in q2, else it inserts item in q2. The same process will be repeated for the third and 
fourth elements of ql and so on. If the number of elements in ql is odd then ignore the last 
element of ql for creating q2. If ql is empty return false, otherwise return true. 

Function prototype: 

bool createQueue(queueType<Type>& ql, queueType<Type>& q2, Type& item); 

Example: 
item = 60 

qi 


q2 


Assume that class queueType is available for use. Use only common queue operations such as 
addQueue, deleteQueue, front, back, isEmptyQueue, isFullQueue, operator^ and copy : 

constructor, ^ ^ ' ,o?<v > ^UfiUtT^pe^pe 


front rear 

I 30^-f6fT I 13 | 3.3 I 20 I 43 I 30 


front 6o rear 
| 90 | 1 63 [ 
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(B) [6 Marks] Consider the following postfix expression . Use stack to evaluate it and show all 
the push and pop operations by clearly drawing the stack status. 

20 3 2 — +— 5 — 2 - * - 
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Question 1 [9 + 6 Marks! 

(A) [9 Marks] Write a non-member function called compareStacks that accepts two objects stl 
and st2 of type stackType, as parameters. The function compares the elements of the stack 
stl and st2 and performs the following actions: 

(i) If both the stacks stl and st2 contain the same elements in the same order then the 

function returns 0. ' * rr ^ ‘ 

(ii) If both the stacks stl and st2 contain the same elements but in the reverse order then 

the function returns 1. s 

(iii) In all other cases, the function returns -1. 

Assume that class stackType is available for use. Use only common stack operations such as 
push, pop, top, isEmptyStack, isFullStack, operator and copy constructor. 




Function prototype: 

"V’©i4 compareStacks (stackType<Type> &stl, stackType<Type> &st2) ; 
V.oo\ Q- \ — fz, VVAil , iooo \ t-VVAfl-y 
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